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Abstract: A Smarandachely k-signed graph (Smarandachely k-marked graph) is an ordered 
pair S = (G,o) (S = (G,)) where G = (V, £) is a graph called underlying graph of S and 
o: BE > (@,€2,...,e%) (4: V — (€1,@2,...,€)) is a function, where each @; € {+,-}. 
Particularly, a Smarandachely 2-signed graph or Smarandachely 2-marked graph is called 
abbreviated a signed graph or a marked graph. In this note, we obtain a structural char- 
acterization of jump symmetric n-sigraphs. The notion of jump symmetric n-sigraphs was 
introduced by E. Sampathkumar, P. Siva Kota Reddy and M. S. Subramanya [Proceedings 
of the Jangjeon Math. Soc., 11(1) (2008), 89-95]. 
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§1. Introduction 


For standard terminology and notion in graph theory we refer the reader to West [6]; the non- 
standard will be given in this paper as and when required. We treat only finite simple graphs 
without self loops and isolates. 

Let n > 1 be an integer. An n-tuple (a1, da, ...,@n) is symmetric, if ag = Gn—gqi,l<k <n. 
Let Hy, = {(a1, @2,...,dn) : ae © {+,—},a¢ = Gn—g41,1 < k < n} be the set of all symmetric 
n-tuples. Note that H, is a group under coordinate wise multiplication, and the order of H,, is 
2”, where m = [$]. 

A Smarandachely symmetric n-sigraph (Smarandachely symmetric n-marked graph) is an 
ordered pair S,, = (G,o) (Sn = (G,)), where G = (V,F) is a graph called the underlying 
graph of S, ando: E > H, (uw: V > H,) is a function. 

A sigraph (marked graph) is an ordered pair S = (G,o) (S = (G,)), where G = (V, E) is 
a graph called the underlying graph of S anda: E > {+,-} (uw: V > {+,-—}) is a function. 
Thus a Smarandachely symmetric 1-sigraph (Smarandachely symmetric 1-marked graph) is a 
sigraph (marked graph). 

The line graph L(G) of graph G has the edges of G as the vertices and two vertices of L(G) 
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are adjacent if the corresponding edges of G are adjacent. 

The jump graph J(G) of a graph G = (V,E) is L(G), the complement of the line graph 
L(G) of G (See [1] and [2]). 

In this paper by an n-tuple/n-sigraph/n-marked graph we always mean a symmetric n- 
tuple/Smarandachely symmetric n-sigraph/Smarandachely symmetric n-marked graph. 

An n-tuple (a1, d2,...,@n) is the identity n-tuple, if a, = +, for 1 < k < n, otherwise it is 
a non-identity n-tuple. In an n-sigraph S, = (G,a) an edge labelled with the identity n-tuple 
is called an identity edge, otherwise it is a non-identity edge. 

Further, in an n-sigraph S,, = (G,o), for any A C E(G) the n-tuple (A) is the product 
of the n-tuples on the edges of A. 

In [4], the authors defined two notions of balance in n-sigraph S, = (Ga) as follows (See 
also R. Rangarajan and P. Siva Kota Reddy [3]): 


Definition 1.1 Let S, = (G,o) be an n-sigraph. Then, 


(i) S, is identity balanced (or i-balanced), if product of n-tuples on each cycle of Sn, is 
the identity n-tuple, and 


(it) S,, is balanced, if every cycle in S, contains an even number of non-identity edges. 


Note An i-balanced n-sigraph need not be balanced and conversely. 


The following characterization of i-balanced n-sigraphs is obtained in [4]. 


Proposition 1.1(E. Sampathkumar et al. [4]) An n-sigraph S, = (G,o) is i-balanced if, and 
only if, it is possible to assign n-tuples to its vertices such that the n-tuple of each edge uv is 


equal to the product of the n-tuples of u and v. 


The line n-sigraph L(S,,) of an n-sigraph S,, = (G,o) is defined as follows (See [5]): 
L(S;,) = (L(G), a’), where for any edge ee’in L(G), o’(ee’) = a(e)a(e’). 

The jump n-sigraph of an n-sigraph S$, = (G,o) is an n-sigraph J(S,) = (J(G),9o’), 
where for any edge ee’ in J(S,), o’(ee’) = o(e)o(e’). This concept was introduced by E. 
Sampathkumar et al. [4]. This notion is analogous to the line n-sigraph defined above. Further, 
an n-sigraph S,, = (G,a) is called jump n-sigraph, if S,;, ~ J(S/,) for some signed graph S’. 
In the following section, we shall present a characterization of jump n-sigraphs. The following 
result indicates the limitations of the notion of jump n-sigraphs defined above, since the entire 
class of i-unbalanced n-sigraphs is forbidden to be jump n-sigraphs. 


Proposition 1.2(E. Sampathkumar et al. [4]) For any n-sigraph S,, = (G,o), its jump n- 
sigraph J(S;,) is i-balanced. 

§2. Characterization of Jump n-Sigraphs 

The following result characterize n-sigraphs which are jump n-sigraphs. 


Proposition 2.1 An n-sigraph S, = (G,o) is a jump n-sigraph if, and only if, Si, is i-balanced 
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n-sigraph and its underlying graph G is a jump graph. 


Proof Suppose that S', is i-balanced and G is a jump graph. Then there exists a graph 
HT such that J(H) ~ G. Since S,, is i-balanced, by Proposition 1.1, there exists a marking 
p of G such that each edge wv in S;, satisfies o(uv) = p(u)u(v). Now consider the n-sigraph 
S! = (H,o’), where for any edge e in H, o’(e) is the marking of the corresponding vertex in 
G. Then clearly, J(S/,) = S,,. Hence S,, is a jump n-sigraph. 

Conversely, suppose that $,, = (G,o) is a jump n-sigraph. Then there exists a n-sigraph 
S! = (H,o’) such that J(S!,) = S,. Hence G is the jump graph of H and by Proposition 1.2, 
Sy, is i-balanced. 
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